ELLIPTIC CURVES OF UNBOUNDED RANK AND CHEBYSHEV'S 

BIAS 

DANIEL FIORILLI 

Abstract. We establish a conditional equivalence between quantitative unboundedness 
of the analytic rank of elliptic curves over Q and the existence of highly biased elliptic 
^^ ' curve prime number races. We show that conditionally on a Riemann Hypothesis and 

Cn . on a hypothesis on the multiplicity of the zeros of L{E,s), large analytic ranks translate 

Vh ' into an extreme Chebyshev bias. Conversely, we show under a certain linear independence 

hypothesis on zeros of L{E, s) that if highly biased elliptic curve prime number races do 
exist, then the Riemann Hypothesis holds for infinitely many elliptic curve L-functions and 
f^ . there exist elliptic curves of arbitrarily large rank. 
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Let E he a smooth elliptic curve whose niininial Weierstrass form is 

E : y'^ + aixy + a^y = x^ + a2X^ + 04^ + Og (1) 

with Oj G Z, and let A'"^; denote its conductor. The set of rational points on this curve -E(Q) 
is a finitely generated abelian group by Mordell's Theorem, and hence is isomorphic to 

E(Q) = Z^' © E(Q)tors, 

o: , , 

00 . where -E'(Q)tors is the finite set of torsion points. Mazur's Theorem |Mal| gives the list of 

Tj- ! 15 different possibilities for -E'(Q)tors- As for the integer r = r.^\{E), the algebraic rank of 

^ \ E, it is a very mysterious invariant of E. A central question in number theory is whether 

rai(-E') is unbounded as E varies. The highest rank found so far is due to Elkies [ElkJ, who 
explicitly exhibited integer coefficients 01,02,03,04 and Oe such that ([1]) has algebraic rank 
at least 28. It is conjectured that the set of all ranks of elliptic curves over Q is unbounded 
[B| IBSt IFGHt lUlj . One approach to this conjecture is to study the L-function of E. The 
C^' Birch and Swinnerton-Dyer Conjecture states that rsi{E) is equal to the order of vanishing of 

L{E, s) at s = 1. Recall that the trace of the Frobenius endomorphism is given for p \ Ne by 
ap{E) = p+1 — ^E{¥p), where jj^E{¥p) is the number of projective points on the reduction 
of E modulo p. Extending the definition of ap{E) to the whole set of primes by setting 

1 if £^ has split multiplicative reduction at p 
ap{E) := ^ —1 HE has nonsplit multiplicative reduction at p 
if £^ has additive reduction at p, 

the L-function of E is defined as 



pNe ^ ^ ^ pfJViS ^ ^ ^ ^ 



The Birch and Swinnerton-Dyer Conjecture can be seen as a local-to-global principle, since 
it asserts that understanding local points on E is sufficient to understand its algebraic rank, 
which is a global invariant of E. Note that the zeros of L{E, s) come in conjugate pairs and 
are symmetric about the line 3fJ(s) = 1, because of the functional equation relating L{E,s) 
to L{E, 2- s). 

Considering this, it is of crucial interest to understand the analytic rank ran(-E'), which 
by definition is the order of vanishing of L{E,s) at s = 1. Our main goal is to establish 
an equivalence between the conjecture that r^niE) is unbounded as E varies over all elliptic 
curves over Q and a statement about the bias of certain prime number races formed with the 
local points on E. This is related to the initial calculations of Birch and Swinnerton-Dyer 
|BSDll[BSD2| . who combined counts of local points on E to predict its algebraic rank. 

Note that if ran(-E) is unbounded, then it should have a certain growth in terms of con- 
ductor, that is there should exist a function /(A^'g) tending to infinity as Ne — )■ oo such 
that 

limsup^>0. (2) 

There are two existing conjectures of this kind in the literature. Ulnier [Ulj has shown the 
existence of non-isotrivial elliptic curves of arbitrarily large rank over the rational function 
field Fp(t) for which the Birch and Swinnerton-Dyer Conjecture holds. His (more general) 
result shows that Mestre's bound [Me] on ranks of elliptic curves is best possible in the func- 
tion field case. Based this result, he conjectureqj |U1[ IU2| that /(Ne) = log Ne / loglogN e 
is admissible in ([2]). Note that this is also believed to be best possible, since Mestre's con- 
tidional bound on ranks of elliptic curves |Me] states that ran(-E') <^ log iV^/ log log A''^;. 
Recently, Farmer, Gonek and Hughes |FGH| have developed a random matrix theory model 
for predicting the maximal size of the Riemann zeta function on the critical line, which led 
them to conjecture that 



max|C(i + zt)|=e^^+Wi'°^^^°^'°^^. 

0<t<T 2 

Their model also suggests that /{Ne) = VIoglV^ToglogiVE is admissible and best possible 
in®. 

While the conjectures of Ulnier and Farmer, Gonek and Hughes are incompatible, they 
both imply the following weaker conjecture. 



Conjecture 1.1. We have that 



hmsup —^=^= = oo. 

A^is^oo y/\og Ne 



We now describe the framework in which we relate Conjecture II. II to elliptic curve prime 
number races. Chebyshev's bias is his observation in a letter to Fuss that there seems to be 



Ulmer |U1| makes this conjecture on the algebraic rank, however the Birch and Swinnerton-Dyer Con- 
jecture imphes that the corresponding statement on the analytic rank is equivalent. 
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more primes of the form 4n + 3 than of the form 4n + 1. Chebyshev's prime number race is 
the study of the oscillatory quantity 

C{x) := tt{x; 4, 3) - tt{x; 4, 1), 

which is known to have infinitely many sign changes [LJ . For an account of the rich history 
of this subject, the reader is referred to the expository article |GM] . Rubinstein and Sarnak 
[RSJ established under GRH and a linear independence hypothesis on the zeros of Dirichlet 
L-functions that C(e^) is positive for approximately 99.59% of the values of y. More precisely, 
they established that 

measjy < Y : C(e^) > 0} 
lim i^^ ^^ i = 0.9959... 

y-s>oo Y 

One can study a related quantity by considering local points on an elliptic curve E. The 
celebrated Hasse bound states that counting projective points, 

\i^E{¥p)-{p+l)\<2^. 

It is also known that the proportion of primes for which ap{E) = p + 1 — ^E{¥p) is positive 
is equal to the proportion of primes for which it is negative. In the non-CM case, this 
follows from the Sato- Tate Conjecture for elliptic curves over Q, recently established by 
Taylor, Clozel, Harris and Shepherd-Barron jXl ICHTt IHST) . which states that when E 
has no complex multiplication, the numbers ap{E)/2^ are equidistributed in [—1, 1] with 
respect to the measure (2/7r)\/l — t'^dt (the distribution is simpler when E has complex 
multiplication). Considering this, Mazur [Ma2j introduced the race between primes for 
which ap{E) > and primes for which ap{E) < 0. Defining 

T(t) := #{p < t : ap{E) > 0} - #{p < t : ap{E) < 0}, 

Mazur plotted the graph of T{t) for various elliptic curves. The reader is encouraged to 
consult |Ma2) in which several other related quantities are studied. Looking at the graphs 
appearing in Section 2.3 of |Ma2] . one readily sees that T{t) exhibits a very erratic behaviour. 
Moreover it is very apparent in these plots that as rai(-E') increases, —T{t) becomes more 
and more biased towards positive values. Indeed, in Figure 2.5 of the paper, —T{t) does not 
exhibit any negative value. 

Under standard hypotheses, many features of T(t) were explained by Sarnak |Sa) . using 
the explicit formula for L{Sy'ni"'E, s). Sarnak also introduced a closely related quantity S{t) 
defined below, which as he showed can be understood using the explicit formula for L{E, s) 
alone. Under a Riemann Hypothesis and a Linear Independence Hypothesis, Sarnak deduced 
an exact formula for the characteristic function of the limiting distribution of ue~25'(e"), 
and uncovered the direct influence of the analytic rank of E on this quantity. 

Building on the work of Sarnak, we will study the quantity S{t), which compares the 
primes p for which ap{E) < against those for which ap{E) > 0, weighted by the value of 
ap{E)/y/p. This quantity has a very similar behaviour to that of — T(t). Moreover, it can 
be analyzed using L{E,s) alone |Sa) . in contrast to the analysis of —T{t) which requires 
hypotheses on symmetric power L-functions of E. 

We define the elliptic curve prime number race 

p<t yP 



and wish to understand the set of t for which S{t) > 0. To measure the size of this set, 
that is to measure the bias of S{t) towards either positive or negative values, we define the 
following lower and upper logarithmic densities: 

5(E) := Mm ini - — — / — , ^f-E") := limsup - — — / — . 

-^ ^ T^oo \ogT p<t<T- t' ^ ' T^oo hgT j2<t<T: f 

^ 5(i)>0 ^ S(t)>0 

If these two densities are equal, then we denote them both by S{E). Under ECRH and Ll{E) 
(see the definitions below), Sarnak [Sa] has shown that 6{E) exists, and differs from i. In 
other words, S{t) is always biased. Sarnak also discovered the dependence of this bias on the 
analytic rank of E, and a consequence of his results is that under ECRH and LI(E), elliptic 
curves of analytic rank zero have S{E) < | (so S(t) is biased towards negative values), and 
elliptic curves of analytic rank > 1 have S{E) > | (so S{t) is biased towards positive values). 
Our first main result is that Conjecture II. ll implies that the quantity S{t) can be arbitrarily 
biased, under the two following assumptions. Note that the second of these assumption is 
significantly weaker than the linear independence assumption used in |Sa) . 
Hypothesis ECRH (Elliptic Curve Riemann Hypothesis): For any elliptic curve E over 
Q, the non-trivial zeros of L{E, s) have real part equal to 1. 

Hypothesis BM (Bounded Multiplicity): There exists an absolute constant C > 1 such 
that for any elliptic curve E over Q, the non-real zeros of L{E, s) have multiplicity at most 
C. 

Theorem 1.2 (Unbounded rank =^ arbitrarily biased elliptic curve prime number races). 
Assume ECRH and BM, and assume Conjecture \1.1\ on the analytic rank of elliptic curves 
over Q. Then for any e > 0, there exists an elliptic curve E^ over Q such that 

1 - e < 5_{E,) < 6{E,) < 1. 

That is to say, there exists arbitrarily biased elliptic curve prime number races. 

Remark 1.3. The proof of Theorem 11.21 does not use the full strength of ECRH and BM. 

Indeed it is sufficient to assume that these hypotheses hold for an infinite sequence of elliptic 

curves {E{n)}„>i such that 

rUEjn)) 
lim — - = oo. 

n^oo ^log NE(n) 

Our second main result is a converse result, under a linear independence hypothesis on the 
zeros of L{E, s). We will show that the existence of highly biased elliptic curve prime number 
races is very strong; under the following assumption, it implies the Riemann Hypothesis for 
an infinite family of L-functions as well as the existence of elliptic curves over Q of arbitrarily 
large analytic rank. 

Hypothesis LI(E) (Linear Independence): The function L{E,s) has at least one zero on 
the line 5R(s) = f3E '■= sup{9f?(p) : L{E,p) = 0}. Moreover, the multiset Z{E) := {3(p) > : 
L{E, p) = 0, 3fJ(p) = Pe, P 7^ 1} ^s linearly independent over Q. 

Remark 1.4. If the Riemann Hypothesis holds for L{E,s), that is Pe = sup{3f?(p) : 
L{E,p) = 0} = 1, then Hypothesis LI(E) implies that the multiset of all positive imagi- 
nary parts of zeros of L{E, s) is linearly independent over Q. The reason why only positive 
imaginary parts are considered is that the zeros of L{E, s) come in conjugate pairs, since 
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this L-function is self-dual (because ap{E) G M). Also we can potentially have L{E, 1) = 
(in the case Pe = 1), and hence it is important not to include this zero in the multiset Z{E). 

If L{E, s) has a non-trivial zero outside the critical line ^{s) = 1, that is Pe > 1, then one 
should be careful with the additional symmetry of the set of zeros created by the functional 
equation. However if p is a zero of L{E,s), then the set Z{E) = {'^{p) > : L{E,p) = 
0, 3f?(/3) = Pe, P 7^ 1} contains at most one of the numbers {p, p,2 — p,2 — p}. 

Note that Hypothesis LI(E) is a hypothesis on the zeros of L{E, s) lying on the line 
3fJ(s) = Pe- In particular, if the Riemann Hypothesis does not hold for this L-function, then 
nothing is assumed on the zeros lying on the critical line. 

Finally, note that if Pe > 1, then LI(E) implies that L{E, Pe) 7^ 0, since a set containing 
zero is linearly dependent over Q. This is similar to Chowla's Conjecture which states that 
Dirichlet L-functions do not vanish for s G (0, 1]. 

Theorem 1.5 (Arbitrarily biased elliptic curve prime number races =^ unbounded rank). 
Assume that there exists a sequence of elliptic curves En over Q whose conductor tends to 
infinity with n, for which LI{En) holds for n > 1 and whose associated prime number race 
is arbitrarily biased, that is as n ^ 00, 

^En) ^ 1. 

Then, there exist elliptic curves over Q of arbitrarily large analytic rank. More precisely. 
Conjecture \1.1\ holds. 

Remark 1.6. In the proof of Theorem II. 5[ we actually show that under LI(E), the bias in 
S{t) implies the Riemann Hypothesis for L{E., s). The next Theorem is a precise statement 
of this implication. 

Theorem 1.7 (Biased elliptic curve prime number race ^ Riemann Hypothesis). Assume 
that LI(E) holds and that either 6{E) ^ ^ or S{E) 7^ |. Then the Riemann Hypothesis holds 
forL{E,s). 

Theorems 11.51 and 11.71 provide a method to simultaneously probe the Riemann Hypothesis 
and the unboundedness of the rank of elliptic curves over Q. By computing the local points 
on an elliptic curve E, one can plot the prime number race S{t) and if this graph is very biased 
towards positive values, then this gives evidence towards these two outstanding conjectures. 
A very strong bias is already present in the quantity — T(t) associated to the rank three 
curve E : y"^ + y = x^ — 7x + 6 appearing in Figure 2.5 of |Ma2] . 

Remark 1.8. One can weaken the second hypothesis of Theorem 11.51 to 

limsup ^/\og Ne(S{E) - i) = cx), 

and still deduce the unboundedness of the analytic rank of elliptic curves over Q. 

2. Proof of the necessary condition (Theorem II. 2|) 

We start with an outline of the proof of Theorem 11.21 Our strategy is to show that under 
ECRH, the quantity 

^^^ ) ■ ev/^ ^ Jp 
p<ey v^ 



has a limiting distribution which is the same as the distribution of a certain random variable 
Xe- While we do not use this explicitly, one can see that 



Xe = 2rUE) - 1 



2^{Z^) 



L^ i 

7>0 4 



+ 7' 



where 7 runs over the imaginary parts of the non-trivial zeros of L{E,s), and the Z^ are 
identically distributed random variables, uniform on the unit circle in C We will then 
compute the first two moments of X^;. While the Zj are not necessarily independent (unless 
we assume a linear independence hypothesis), one can show that they have no covariance: 
if A > 7 > 0, then Cov{Z^, Zx) = 0. This explains the simple formula for the variance 
appearing in Lemma 12.61 Finally, we will see that if ran(-E') is significantly larger than 
A/IoglV^, then the mean of Xe is significantly larger than its standard deviation, resulting 
in a very large bias by Chebyshev's inequality. 

The fundamental tool we will use is the explicit formula for L{E,s). We start with a 
technical estimate for the tail of a sum over zeros of L{E, s + |). 



Lemma 2.1. We have for x,T >2 that 



_ — _ q'P nr I 

2^ — <loga; + - ( (logx)^ + 



|3(p)|>T 

where p runs over the non-trivial zeros of L{E, s + ^). 
Proof. We first write 



log(TiV^) 
logx 



L E,s 



n 

pNe 

n 

p\Ne 



apjE) 
a-pjE) 

P"^ 2 



-1 



n 

p\Ne 

n 

p\Ne 



. %{E) 1 



-1 



_ ^ 
pS 



/3p 



1-^ 

pS 



where /?„ 



^p ; I ^p I 



Wp 



1 and ap + (3p = ap{E)/y/p. The profound work of Wiles [W], 
Taylor and Wiles |TW) and Breuil, Conrad, Diamond and Taylor [BCDTJ shows that the 
function L[E, s) is a modular L-function, and hence it can be extended to an entire function. 
Following the proof of Theorem 6.9 of |MV] we obtain using the truncated Perron Formula 
that for X, T > 2, 



Y.(^;+^p^^ogp+j2^^\ogp 



p'^<x 

e>l 



p'^<x 
e>l 



p 



|s{s)|<r 



-^ 2^a;^_+0 logx + -(logx)2 



In particular we have that 



ap{EY 



EK+/5p^)i°gp+E^^i°g^ 



p'^<x 
e>l 



e>l 

p\Ne 



p 



L'{E,s + \) Js 

— — -^x — + O logx , 



X 



(3) 



and hence subtracting these two estimates we obtain 

|S(s)|>T 

Now, if s is at a distance ^ (log A'^e)^-'^ from the zeros of L{E, s + |), then (5.27) and (5.28 
of |IK] give the bound 



i»( 



L'{E,s+l) 



L{E,s+ 2 
Using this bound, ([3]) becomes 



if «log(iV£(|9M| + 2)). 



E T 



P 



L'(^,s + i) ^c^s 



z 



-oo<5R(s)<l+j^ 2,(^^5+1) s 



^a;^ — < logx + —(logo; 



T' 



mp)\>T |S(s)|=T 

where the contour of integration of the last integral should be slightly perturbed to a contour 
C which is at a distance S> (log(A'^£;T))~^ from each zero of L{E, s) (this is possible thanks 
to the Riemann-von Mangoldt Formula and the zero-free region of L{E, s)), and thus 



E - « / log(iV^T)x«(^) 

f^:^^ p Jc 



|»(p)|>T 



\ds\ , 3; ,, , 2 , X flogiNET) ,, ,, 

^ + logx + -(logx) <logx+-^j + (logx)^ 

\s\ T T \ logs 



n 



The main tool we will use is the explicit formula (see the corresponding (13) of |Sa]). 
Lemma 2.2. Assume the Riemann Hypothesis for L{E, s). Then we have for x,T >2 that 

E{x) : = -^ E ^ = 2^-(^) - 1 + E ^^- + «^(1) (4) 

V^ p<:, VP 



7-B7^0 



2 +«7i? 



2r,„(E) - 1 + E I 



i7B log X 



X 



^ . + O ( ^(log(xTiV^))2 ) + o._,oo(l), (5) 



0<|7i5l<r 2 

where ^e runs over the imaginary parts of the non-trivial zeros of L{E, s 
Proof. We start with the explicit formula for 



L E,s + 



1 



no 

pNe ^ 



a-pjE) 



p\Ne 



«,, 



pS 



-1 



1 



where as before, /3p = Op, |ap| = |/3p| = 1 and ctp + /3p = ap{E)/ ^/p. Taking T = x in (5.53) 
of |IK] and bounding the rest of the sum over zeros using Lemma [2m we obtain the estimate 



+J7-B 



EK + /3p)logP=-ET— — + 0(logxlog(xiV^)). 



p'''<.x 

e>l 

P\Ne 



7-B 



+ llE 



(6) 



Using the trivial bound on the terms on the left-hand side with e > 3, this becomes 



■X 2 



ap{E) 



i-jE log X 



L ^ ^^iQgp ^ ^-i ^ («J + /3p') logp + 2ran(^) + E T— ^ +Oi?(a^ 



p< 



t Vp 



V<s/x 



IE 



^0 2 



+ ni? 



(7) 



Now, L{Sjm^E, s + 1) is holomorphic at s = 1, and a Tauberian argument shows that 

^ (aj + apiSp + I3p) logp = 0£;(a/x), 

p<y'x 

which combined with ([71), the fact that ap(3p = 1 and the Prime Number Theorem gives 

The estimate (jl]) follows by a summation by parts as in Lemma 2.1 of |RS] . and ([5]) follows 
by applying Lemma [2.11 

D 

Lemma 2.3. Assume the Riemann Hypothesis for L{E, s). Then the quantity E{x) defined 
in Lemma lK^ has a limiting logarithmic distribution, that is there exists a Borel measure fiE 
on M. such that for any bounded Lipschitz continuous function / : M — )■ M tt;e have 

1 '•^ 



hm - / f{E{ey))dy= / f{t)diiE{t). (8) 

Proof. This follows from |ANS] . D 

Remark 2.4. By taking / to be identically one in ([S]) we deduce that ij,e{^) = 1, that is 
fiE is a probability measure. 

Let Xe be the random variable associated to he- We will show that the moments of -E'(e^) 
agree with those of Xe- 



Lemma 2.5. Assume the Riemann Hypothesis for L{E, s). We have for k > 1 that 

lim ^ / E{eyfdy= [ t^d^iE{t). 



Proof. We will only prove the k = 1 case since the general result follows along the same 
lines. Let S > 1 and define the bounded Lipschitz continuous function 

(0 ii\t\<S 

Hs{t):= l\t\-S iiS<\t\<S + l 

[1 ii\t\>S+l. 
By Lemma [2.31 we have that 

lim i / Hs{E{ey))dy= [ Hs{t)dfiE{t) < Mi-oo,-S]U [S, 00)). 
y^oo Y ^2 Jr 

In a similar way to Theorem L2 of |RSj, one can show that fiE has exponentially small tails: 

fiE{{-oo, -S] U [S, 00)) <B exp{-CEy/S), 
from which we obtain that 

limsup— / dy <hm — / HsiE{ey))dy <^e exp{-CEVS). 

^\E(ey)\>S+l '' 
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By using dyadic intervals we easily show that this bound implies 

hmsup i / \E{ey)\dy <^e exp(-4V5). (9) 

•^\E(ey)\>S 

Therefore, defining the bounded Lipschitz continuous function 

(t if \t\ < S 

Gs{t):= lsiS + l-\t\) iiS<\t\<S + l 
[O if|t|>S + l, 

we obtain using ([9]) and Lemma [2.31 that 

limsup— / -E(e^)(iy = limsup — / Gs{E{e^))dy + OE{exp{—c^vS)) 

y— 5>oo ^ J2 y— s>oo ^ J2 

= / Gsit)dfiEit) + 0£;(exp(-4V5)) = / tdfiEit) + 0s(exp(-4'v^)), 

Jr Jr 

and so taking S* — > oo we obtain that 

1 f^ f 

limsup— / E{ey)dy = I tdfiEit). 

The same argument works for the liminf, and hence the assertion is proved. D 

We now explicitly compute the first two moments of Xe, the random variable associated 
to the measure ^e- This is analogous to Schlage-Puchta's result [P] . 

Lemma 2.6. Assume the Riemann Hypothesis for L{E , s) . Then, 

m{-fEY 



E[Xs] = 2r,„(E) - 1, Var[Xs] = J2 T . ..2 ^ 



4 + rE 



where the last sum runs over the imaginary parts of the non-trivial zeros of L{E, s), the star 
meaning that we count the zeros without multiplicity, and m{'jE) denotes the multiplicity of 
the zero Pe = 1 + i'^E- 

Proof. By Lemma [2.21 we have that 

/ E{ey)dy = {2rUE) - l)(r - 2) + V ^^— [ e^'-ydy + o(r) 

= (2ran(^) - l)(r - 2) + Oe (1) + o(y), 

since the sum ^ ,g j^ — ^— j — converges. Taking F — )■ 00 and applying Lemma 12.51 gives 
that 

-Y 



E[Xs] = hm 1 / E{ey)dy = 2r,^{E) - I. 



As for the second assertion, it follows from Plancherel's identity for Besicovitch B^ almost- 
periodic functions. In an effort to be more self-contained we include a proof which follows 
[P] . We use Lemma [2.21 again. Letting 7 and A run trough the ordinates of the non-trivial 
zeros of L{E, s), we have 

9 



E I 



onsy 



0<hE\<T 



2 +^7s 



dy 



E n 



r7i(7)r7i(A) 



0<H,|A|<T(i+^^)(^-^^)'^2 



y 



a'-2) E 1 



m(7i 



0<|7i5|<T' 4 



i + 7^ 



+ 



( 

E 

, 0<|7|,|A|<T 
\ 77^A 



min{y, I7 — A| ^^ 

(l + l7l)(l + |A|) 



\ 



/ 



(Note that we have removed the star in the sum in the error term, which explains why 
the multiphcities dissapeared.) The first sum converges absolutely, since the Riemann-von 
Mangoldt formula (see Theorem 5.8 of |IK] ) 



N{T,E) := #{7i. : < 7^ < T} = — log ( ^ 



0(log(iV^T)) 



implies that 'm{'^E) ^ log(A''£;(3 + |7£|)). Introducing a parameter 1 < t/ < T, the sum 
appearing in the error term is at most: 

o<|S<r (1 + W)(1 + |A|) + „^,g,,, (1 + H)(1 + |A|) + „^,|j^,,„ (l + HKl+IAI) 

|7-A|>1 |7-A|<1 0<|7-A|<1 

|7-A|>1 

since the integral !!\.^_y\yi ^-^^^^^^jp^^^dxdy converges. Here, 



(10) 



S{U) :- 



,E._.a 



I7 — A 



-1 



0<|7|,|A|<[/ 
0<|7-A|<1 



+ l7l)(l + |A|)- 



Define Yu > V^ to be an increasing function of U such that for each U > 1, US{U) < Yu 



(this is ineffective). Inverting this process, we find an increasing function U{Y) < y/Y such 
that U(Y) ^ 00 as r ^ 00, and such that for Y large enough, U(Y)S{U(Y)) < Y. This 
shows that ( ITOj) is 

^^^ , , A^ogu{Y)y , F 

< 1 + r TTTTT^ h TTTTTT = Oy^oo(j'^)- 



f/(r) 



f/(r) 



That is, we have shown that 



Y 



E T 



oi-ysy 



0<|7i3l<r 2 



ilE 



dy = {Y^2) ± ^^ + oy^UY). 



0<|7Bl<r 4 



7£ 
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Therefore, by Lemma 12.21 we obtain by taking T = e that 



\Eiey)-E[XEfdy= [ 

2 J2 



E T 



onsy 



0<|7i3l<e2'^ 2 



+ 0i 



+ ilE 



dy 

E T 



MeV 



(>'-2) E 1 



+ 0y->oo(>^), 



Oy^^{l)dy + oy^cx.{Y) 



mi'jEy 



0<|7i5|<e2y 4 + ^S 

by the Cauchy-Schwartz inequahty. The resuh follows by taking F — )■ oo and applying 
Lemma 12.51 

D 

Lemma 2.7. Assume the Riemann Hypothesis for L{E , s) . If 

E[Xe] 



B{E) :- 



is large enough, then 



d_{E) > 1 - 2 



y^Var[XE] 
Var[XE] 



nxE] 



Proof. It is clear from Lemma [2.61 and the Riemann- von Mangoldt formula that Var[X£;] ^ 
logA^E, and therefore our assumption that B{E) is large enough implies that ]E[X£;] is also 
large enough, say at least 4. Let now 



H(x) 



1 if X > 
if X < 0, 



1 if a; > 1 
fix) := Ix if < X < 1 
if X < 0. 



Clearly, /(x) is bounded Lipschitz continuous and /(x) < H{x). Therefore, 
6iE) = liminf- / H{E{ey))dy > liminf- / f{E{ey))dy, 

Y-^oo Y J2 Y-^00 Y J2 

which by Lemma 12.31 is equal to 



f{t)dfiE{t) = 1 - / (1 - f{t))dflE{t) 

Jr 

= 1-/ il-fit))dfXEit)>l-flE{-00,l]. 
J — 00 



We now apply Chebyshev's inequality: 

/is(-oo, 1] = Yioh\XE < 1] = Prob[Xij - E[Xe\ < 1 - E[Xe\ 



< Prob[|X^ - E[X^]| > nXE] - 1] < .„X^/™,. < 2^^'[^^' 



(E[X, 



E[XeY 
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since E[X£;] > 4, and therefore 

,Var[X£;] 



6_{E) > 1 - 2- 



nxE\ 



12 

D 

We are now ready to prove Theorem 11.21 

Proof of Theorem \1.2[ Let Xe be the random variable associated to the measure fiE- By 
Lemma I2.6[ its mean is equal to E[X£;] = 2ran{E) — 1, and by our assumption that the 
non-real zeros of L{E, s) have bounded multiplicity we have 



and thus by the Riemann-von Mangoldt formula, 

VaT[XE] -hg Ne. 
The condition 



then implies that 



hm sup —^=^=^= = oo 

Ne^oo y/\og Ne 



nxE] 

hmsup — -1^^=^^ = oo. 
Ne^oo A/Var[X£;] 



Combining this with Lemma 12.71 shows that 

sup 5(E) = 1. 

E 

The last thing to show is that 5{E) < 1 for all elliptic curves, however this follows from an 
analysis as in Lemma [2.71 combined with a lower bound on /i£;(— oo, —1] similar to that in 
Theorem L2 of |RS J, which can be derived using similar techniques. 

D 

3. Proof of the sufficient condition (Theorem 11.51) 



The first step will be to show that under the first assumption in Theorem II. 5 [ the quantity 



has a limiting logarithmic distribution as x — > oo. 

Lemma 3.1. Fix T > 1 and assume that L{E,s) has at least one zero on the line 3?(s) 
/3o := sup{3f^(2) : L{E,z) = 0}. Then letting p run over the non-trivial zeros of L{E,s + 
we have that the quantity 

Ft(x) := x-^'+-2 y —-x'-^° 
P P 

|3(P)I<T 
12 



(T) 

has a limiting logarithmic distribution as x ^ oo, that is there exists a Borel measure jj^ 
such that for every bounded Lipschitz continuous function f we have 

-Y 



lim 1 / f{Fr{en)dy= [ f{t)df,^P{t). 



Remark 3.2. Since the non-trivial zeros of L{E, s) are symmetric about the hne 3fJ(s) = 1, 
we always have Pq > 1. The Riemann Hypothesis for L{E, s) states that /3o = 1. 

Proof of Lemma\3Jl Define /3t := sup{3f?(2) : L{E,z) = 0, \^{z)\ < T,^{z) < (3o}, which is 
strictly less than Pq since L{E, s) has only finitely many zeros of height at most T. We have 
by the Riemann-von Mangoldt Formula that 

Ft{x) = V — - x^-^« + OEix-'^hgTY), (11) 

K(p)=/3o-| 
|3(p)l<r 

where 5t = /So — /9r > and p = rj + i'y runs over the non-trivial zeros of L{E, s -(- 1). Hence, 
the limiting logarithmic distribution of Ft{x) coincides with the limiting distribution of 

Griy) := -6(/3o) + E — ' 

5R{p)=/3o-5 

|s(p)l<r 



which exists by arguments analogous to Lemma 2.3 of |RS] . Here, 

I otherwise. 

D 
We now adapt Lemma 2.2 of [RSJ . 
Lemma 3.3. Let 



X'' 

"5 



P P 

|S(p)|>T 

where (5q = sup{5R(z) : L{E,z) = 0} and p runs over the non-trivial zeros of L{E,s + |' 
Then we have for T > 1 and Y > 2 that 



j |e(e^;T)|%<sF 



(logT)2^(logT)= 



T 
Proof. We compute 



e{ey-T)\'dy= Y. / = ^^ 

PUP2 >^2 P1P2 

|S(pi)|,|S>{p2)|>T 

^E Yl \c,(Juc,i^.\ '^^<'^^p^+-p2-wo + l\-'), 



|S(pi)P(p2)| 
|S{pi)|,|S{p2)|>T 
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since one can easily show that for any s G C with 3fJ(s) < 0, 



Y 



e'My 



<min(2|s|-\r). 



The proof follows as in Lemma 2.2 of [RS] since |pi + p2 — 2/3o + 1| ^ < l^(Pi) ~ ^(Pa)! ^• 

D 

Lemma 3.4. Assume that L{E, s) has at least one zero on the line $R(s) = /3o := sup{3fJ(z) : 
L{E,z) = 0} > 1. Then the quantity 



E(x) :-- 



logx Y^ dpiE) 



^Po — 2 






p<x 

has a limiting logarithmic distribution fiE as x — ;■ oo. 

Proof. We argue as in Lemma 12.21 Defining Op and Pp as we did in this lemma we have by 
(5.53) of |IK] that for 1 < U < x (see the corresponding (13) of |Sa]). 

j2K+p;)^ogp = - J2 -+o(^iogxiog(iv^x)), 

e>l 

P^Ne 

where p runs over the non-trivial zeros of L{E, s + |), and hence 

-a;-^«+i5^^^1ogp = a;-*+^ 5^(a2 + /32)iogp + a;-/3o+| ^ ^ 
p<^ ^^ P<V^ \^ip)\<u P 

+ Oe I ^^^-J7- \ogx\og{NEx) + xs~* 

As in Lemma 12. 2[ combining this with a Tauberian argument on //(Syni^E", s + 1) and a 
summation by parts gives that 

1 . , rP I r^~Po \ 

E(x)=x-^°+^ Y, --xi-^« + Oi, -— (logx)M+o.^oo(l), 
Mp)\<u P \ J 

and so taking U = x, using that Pq > 1, and applying Lemma [2.11 we obtain that for any 
T> 1, 

E{x) = x-^«+^ V — - x'-"" + o,^oo(l) = Frix) + e(x; T) + o,.-,oo(l), 
P 

where Ft{x) and e(x;T) are defined in Lemmas 13. II and 13.31 respectively. 
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Let now / be a bounded Lipschitz continuous function. We have as in Section 2.1 of [RS] 
that 

i^ f{E{ey))dy = ^l^ f{Fr{ey))dy + Of(^yl^ |e(e^; T)|rfy) + oy^oo(l) 

-Y / T / rY 






by the Cauchy-Schwartz inequahty and Lemma [3.31 Taking F — ;■ oo and using that FTie^) 
has a hmiting distribution (Lemma 13.11) we obtain 

£/(x)d/xi^)(a;) -O (i^) < luaini y £ fiE{ey))dy 

<hmsupi/ f{E{ey))dy< f f{x)dfi^P{x) + o(^-^). (12) 



As in |ANS| . we apply Helly's Theorem to the sequence of probabihty measures {/x^ }t>i] 
this ensures the existence of a subsequence {/^^'' }fc>i which converges weakly to a limit- 
ing probability measure jj,e (since /x^'' (M) = 1). The estimate (IT2l) then shows that yU^ 
converges weakly to fiE as T — > 00, and thus 

hmsupi/ f{E{ey))dy = \unmi^ f f{E{ey))dy=ff{x)dfiE{x). 
Y^oo y J2 ^^°° y J2 Jr 



n 

Remark 3.5. Alternatively, we could have concluded the existence of a limiting distribu- 
tion by applying Lemma 1.11 of [EllJ . which asserts that if /i^ (0 converges to a function 

(T) 

uniformly in all compact subsets of M, then jj^ converges weakly to a probability measure. 
We will see in Lemma [3.61 that (see also (21) of |Sa) ) 



p \ \r\ / 



P 

5R(p)=/3o-^ 
0O(p)<T 

which converges absolutely and uniformly in any compact subset of M to the function on the 
right-hand side of ( IT3l) . 



In the next lemma we give an explicit description of the Fourier Transform of fiE, which 
corresponds to (21) of |Sa] . 

Lemma 3.6. Assume that L{E, s) has at least one zero on the line 3?(s) = Pq := sup{^{z) : 
L{E,z) = 0} and assume that the set {'^{z) > : L{E,z) = 0,^{z) = I3q,z ^ 1} is linearly 

15 



independent overQ. Then the Fourier Transform of fiE is given by 



/,^(e) = e^e(2r„4i^)-i)^{/3o) TT j^ (^\ ^ (13) 

V \\p\J 

3'(p)>0 

where p runs over the non-trivial zeros of L(E, s + |) and 

I otherwise. 

(T) 

Proof. We first compute the Fourier Transform of yU^ . Note that the assumption that the 
set {S(;z) : L{E,z) = 0,^{z) = I3q,z 7^ 1} is hnearly independent over Q iniphes that if 
/3o > 1, then L{E, /3o) 7^ 0. Hence, ([11]) becomes 

Ft{x) = {2rUE) - l)e(/3o) + Y, — + o.^oo{l) + ©^.(^-''-(logT)^), 

P P 

»(p)=/3o-| 

o<|9(p)|<r 

where p runs over the non-trivial zeros of L{E,s + ^). Now, since p^^' is the hmiting 
distribution of FtIc"^) by Lemma [3. ![ we deduce by classical arguments (see for instance the 
proof of Proposition 2.13 of |FiMa] ) that 



\ \r\ / 



P 

3?(p)=/3o-| 
0<O(p)<T 

The proof follows from the fact that the measures p^ converge weakly to pe (this was 
established in the proof of Lemma l3.4p . and thus Levy's criterion implies that Pe iO ~^ 
PsiO pointwise (see Lemma Lll of |E11] ) . 

D 

We are now ready to prove Theorem 11.51 

Proof of Theorem \1.5[ Let {En}n>i be a sequence of elliptic curves over Q for which Ll{E„) 
holds and for which as n — )■ 00, 

6{E^) ^ 1. 

Assume also that the Riemann Hypothesis does not hold for L{En,s), that is /3„ : = 
sup{5R(z) : L{En, 2;) = 0} > 1, for arbitrarily large values of n. By Lemmas 13.41 and 13. 6 j the 
quantity 



logo; -^^ 



l og a: >^ apjEn 
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has a limiting logarithmic distribution fiEn whose Fourier transform is given, for the values 
of n for which /3„ > 1 , by 

i^EAO= n ^o(n)' ^^^) 

p \ \r\ J 

5R(p)=/3„-i 
Q(p)>0 

where p runs over the non-trivial zeros of L{En,s + |). This implies that the limiting 
distribution of En{e'^) is continuous, that is ^e^ is absolutely continuous with respect to 
Lebesgue measure. Indeed, if L{En, s + |) has a finite number of zeros p on the line 3f?(p) = 
/3n — ^, then the bound |Jo(a^)| < min(l, (7r|a;|/2)^2) (see (4.5) of |RS] ) implies that for 

p 

»(p)=/3n-| 

3(p)>0 

and thus combining this with the bound \pe„{0\ — 1; ^^e absolute continuity oi pE„ follows 
by applying Lemma 1.23 of [Ellj . As for the case where L{En,s + |) has infinitely many 
zeros p on the line 3fJ(p) = /3„ — ^, we have by adapting the proof of Lemma 2.16 of |FiMa] 
that for ^ :»„ 1, 

if^EAOi < n (^i^i/ipr^ < 2-#i-^«(-)=/^"-i°<^('')<i«i/^-^>/^ = oi,i_(i), 

p 

5R(p)=/3n-| 
0<»(p)<l?l/2-l 

and once more the absolute continuity of pE„ follows by applying Lemma 1.23 of |E11] . 

Now, Jo{t) is an even function, and thus so is Pe„{0 by 014p . Since Pe„{0 is also real for 
real ^, this implies that pE„ is symmetrical, and hence for arbitrarily large values of n we 
have by absolute continuity of pEn ^h^^ 

S{En) = 6{En) = 5{E^) = ps„([0, oo)) = ^, 

contradicting our assumption that 6{En) — > 1 as n tends to infinity. Having reached a 
contradiction, we deduce that for all large enough values of n, the Riemann Hypothesis 
holds for L{En, s). 

We now show the existence of elliptic curves of arbitrarily large rank. Assume that Con- 
jecture [LT] is false, that is for all elliptic curves E over Q, 



ran(^) < V^og Ne. 

We know that the Riemann Hypothesis holds for L{En, s) for large enough n, and hence 
all of the lemmas of Section |2] hold. In particular, taking E to be any of these curves and 
denoting by Xe the random variable associated with pE, we have by Lemma [2.61 that 

E[Xe] = 2rUE) - 1, Var[X^] = ^ ^^ x logAT^, (15) 

(see (27)-(29) of |Sa] ) since the assumption \A{E) implies that the non-real zeros of L{E^ s) 
are simple. Moreover, the Riemann hypothesis for L[E, s) implies that we have p = | + 27 
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in Lemma [3.61 that is 



Defining 



p 

3{p)>0 




2^ 



i + ^{py 



Xe- E[Xs] 

IF, '■ 



VVar[Xs] ' 

where X^; is the random variable associated with the measure Hei we have by the analyticity 
of log Jq{z) in the disHJ |-2| < y that taking Taylor series in the range |t| < y^Var]X^, 



p 

O(p)>0 




logyE(t)= Y, log Jo 



(2t)2 't:- 1 r^\ i ^^ 1 



E 



S(p)>0 \ Q(p)>0 / 



+ o' 



2 VlogA^i?. 

by the Riemann-von Mangoldt Formula. Hence, YE{t) — )■ e^* ^^ pointwise as Ne -^ oo, 



and thus Levy's criterion (see Lemma 1.11 of |E11] ) implies that Ye converges weakly to a 
Gaussian distribution. By the absolute continuity of ^Ei we have that 5{E) exists, and 



5{E) = Prob[Xs > 0] = Prob[yE > -E[Xe]/ VVa^XE]]. 

Therefore, the assumption that ran(-E) ^ -y/log Ne and ( ITSl) imply that this last quantity is 

< Prob[yE > -C], 

for some absolute constant C. By the central limit theorem we just proved, this quantity 
tends to 

—;= / e '^ dt <1 

as Ne — )■ cxD. Therefore, we obtain the bound 

1 f°° _t^ 
limsup(5(-E') < —= / e 2 dt < 1, 

Ne-^oo V 27r J-c 

which contradicts our assumption that 6{En) = 6{En) — )■ 1 as n — t- oo. Having reached a 
contradiction, we conclude that Conjecture [LT] holds. D 

Proof of Theorem IJ.TI Following the steps of the proof of Theorem ll.51 one sees that if l-il{E) 
holds and /?£; > 1, then by the symmetry and absolute continuity of fiE we have 

S{En) = 5(E„) = 6{E„) = /is„([0, oo)) = i. 
Hence, we have proved the contrapositive Theorem 1 1.7[ D 



The function log Jo{z) is holomorphic in the disc \z\ < xq, where xo — 2.4048 ... is the first zero of Jq{z) 
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Remark 3.7. One can weaken the second hypothesis of Theorem 11.51 to 

) = oo, 



hmsup \/\og Ne{S{E) 



and still conclude the unboundedness of the analytic rank of elliptic curves over 



Appendix A. Comparison of conjectures on large ranks of elliptic curves 



We conclude the paper with a numerical study of Conjecture ll.H comparing the conjec- 
tures of Ulnier and Farmer, Gonek and Hughes. In this section we assume the Birch and 
Swinnerton-Dyer Conjecture, that is ran(-E') = rai(-E) for every elliptic curve E over Q. 

Mestre |Me| has shown that 

ra„(S) <^ log Ne, 
and under ECRH, 



ran(^) < 



log Ne 



(16) 



log log Ne 

For elliptic curves over function fields, Ulmer has shown that the analogue of ( TT6|) is best 
possible, and thus he conjectured that (IT6l) is also best possible for elliptic curves over Q 
|Ult IU2) . Elkies and Watkins |EW| have given numerical evidence for Ulmer 's conjecture 
by finding elliptic curves having large rank and moderate conductor. They mention that 
numerical data shows that the statement 

ran(^) 



< limsup— ^^ ., , 

Ne^oo logNE/loglogNE 



< OO 



(17) 



is quite likely to be true. A few years later. Farmer, Gonek and Hughes |FGH| constructed 
a random matrix model which suggests the conjecture 



< hm sup = 

Ne-^oo ^/\0gNE\0g\0gNE 



< OO. 



Interestingly, Elkies and Watson's numerical data supports both (IT7|) and (IT8|) . The reason 
for this is that the quotient between the two conjectures, that is 



f{NE 



(logiV^ 



3 ; 

|2 



(log log AT^) 

is contained in the interval [0.86, 1.5] for all conductors 25 < Ne < 10^^*^, and hence it is 
impossible to decide which of ( TT7|) or ( ITSl) is more likely to be true with the current data. 
Let us compare these conjectures with the elliptic curves appearing in |EW] : 



rai(^) 


Ne 


logNE/hghgNE 


Vlog Ne log log Ne 


5 


1.9 • lO*" 


6.874 


5.946 


6 


5.2 ■ 10^ 


8.338 


7.198 


7 


3.8- 10^1 


9.358 


8.122 


8 


2.5 • 10^^ 


10.773 


9.469 


9 


3.2 • 10^6 


11.759 


10.448 


10 


l.O-lO^s 


12.861 


11.582 


11 


1.8 ■ 10^2 


14.203 


13.018 



19 



and those appearing in [Mejj: 



r^E) 


Ne 


logNE/loglogNE 


A/log Ne log log Ne 


3 


5.1 ■ 10^ 


4.277 


3.980 


4 


5.4 ■ 10^ 


5.839 


5.118 


5 


1.7-10^ 


7.482 


6.455 


6 


5.1 ■ 10^° 


8.893 


7.696 


7 


3.2-10^2 


9.841 


8.574 


8 


1.8- 10^5 


11.181 


9.870 


9 


7.0 • 10^9 


13.215 


11.956 


10 


5.2 ■ 10^2 


14.386 


13.217 


11 


1.8 ■ 10^4 


14.989 


13.884 


12 


2.7-1029 


16.903 


16.073 


13 


2.1 ■ 1038 


19.885 


19.699 


14 


3.6 ■ 10^7 


19.640 


19.391 



Both of these tables show that (fT7|l and ( jTSjl are equally likely to be true. 
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